Balanced Consistency and Balanced Cost Reduction for Sequencing Problems
نویسندگان
چکیده
منابع مشابه
Balanced performance preserving controller reduction
Two methods for controller reduction based on the closed-loop system performance-preserving criterion are proposed. They are the closed-loop block balanced and the closed-loop structurally balanced truncating methods. Reduced-order controllers are obtained directly by solving the closed-loop system reduction problem with performance-preserving weights. c © 2002 Elsevier Science B.V. All rights ...
متن کاملEfficent solutions for weight-balanced partitioning problems
We prove polynomial-time solvability of a large class of clustering problems where a weighted set of items has to be partitioned into clusters with respect to some balancing constraints. The data points are weighted with respect to different categories and the clusters adhere to given lower and upper bounds on the total weight of their points with respect to each of these categories. Further th...
متن کاملImproved Approximation Algorithms for Balanced Partitioning Problems
We present approximation algorithms for balanced partitioning problems. These problems are notoriously hard and we present new bicriteria approximation algorithms, that approximate the optimal cost and relax the balance constraint. In the first scenario, we consider Min-Max k-Partitioning, the problem of dividing a graph into k equal-sized parts while minimizing the maximum cost of edges cut by...
متن کاملEfficient solutions for weight-balanced partitioning problems
We prove polynomial-time solvability of a large class of clustering problems where a weighted set of items has to be partitioned into clusters with respect to some balancing constraints. The data points are weighted with respect to different features and the clusters adhere to given lower and upper bounds on the total weight of their points with respect to each of these features. Further the we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2010
ISSN: 1556-5068
DOI: 10.2139/ssrn.1576422